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Abstract. There exists a complete atomless Boolean algebra that has no proper 
atomless complete subalgebra. 

An atomless complete Boolean algebra B is simple [5] if it has no atomless 
complete subalgebra A such that A ^ B. The question whether such an algebra 
B exists was first raised in [8] where it was proved that B has no proper atomless 
complete subalgebra if and only if B is rigid and minimal. For more on this problem, 
see [4], [5] and [1, p. 664]. 

Properties of complete Boolean algebras correspond to properties of generic mod- 
els obtained by forcing with these algebras. (See [6], pp. 266-270; we also follow [6] 
for notation and terminology of forcing and generic models.) When in [7] McAloon 
constructed a generic model with all sets ordinally definable he noted that the 
corresponding complete Boolean algebra is rigid, i.e. admitting no nontrivial auto- 
morphisms. In [9] Sacks gave a forcing construction of a real number of minimal 
degree of constructibility. A complete Boolean algebra B that adjoins a minimal 
set (over the ground model) is minimal in the following sense: 

(1) If A is a complete atomless subalgebra of B then there exists 

a partition of 1 such that for every w G W , A^ = B^, 

where A^ = {a ■ w : a & A}. 
In [3], Jensen constructed, by forcing over L, a definable real number of minimal 
degree. Jensen's construction thus proves that in L there exists rigid minimal 
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complete Boolean algebra. This has been noted in [8] and observed that B is rigid 
and minimal if and only if it has no proper atomless complete subalgebra. McAloon 
then asked whether such an algebra can be constructed without the assumption that 

V = L. In [5] simple complete algebras are studied systematically, giving examples 
(in L) for all possible cardinalities. 

In [10] Shelah introduced the (/, 5r)-bounding property of forcing and in [2] devel- 
oped a method that modifies Sacks' perfect tree forcing so that while one adjoins a 
minimal real, there remains enough freedom to control the (/, (7)-bounding property. 
It is this method we use below to prove the following Theorem: 

Theorem. There is a forcing notion V that adjoins a real number g minimal over 

V and such that B{V) is rigid. 

Corollary. There exists a countably generated simple complete Boolean algebra. 

The forcing notion V consists of finitely branching perfect trees of height u). In 
order to control the growth of trees T G P, we introduce a master tree T such that 
every T e V will be a subtree of T. To define T, we use the following fast growing 
sequences of integers (Pfc)^Q and (A^fe)fcLo- 

(2) Po = iVo = l, Pk^No-...-Nk-i, iVfe = 2^'= 

(Hence Nk = 1, 2, 4, 256, 2^", . . . ). 

Definition. The master tree T and the index function ind: 

(3)(i) rc[a;]<-, 

(ii) ind is a one-to-one function of T onto co, 

(in) ind (< >) = 0, 

(iv) if s,t E T and length(s) < length(t) then ind(s) < ind(t), 

(v) if s,t e T, length(s) = length(t) and s <iex t then ind(s) < ind(t), 

(vi) if s e T and ind(s) = k then s has exactly N]^ successors in T, namely all 
s'^z, z = 0, . . . , ATfe - 1. 

The forcing notion V is defined as follows: 
Definition. V is the set of all subtrees T of T that satisfy the following: 

(4) for every s e T and every m there exists some t eT, t D s, 

such that t has at least -Pind(t)"^ successors in T. 
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(We remark that T eV because for every m there is a K such that for all k > K, 
PlT" < 2^*= = Nk.) 

When we need to verify that some T is in 7^ we find it convenient to replace (4) 
by an equivalent property: 

Lemma. A tree T C J satisfies (4) if and only if 

(5)(i) every s E T has at least one successor in T , 

(ii) for every n, if ind{s) = n and s e T then there exists a k such that if 
ind{t) = k then t & T, t D s and t has at least successors in T. 

Proof. To see that (5) is suflacient, let s e T and let m be arbitrary. Find some 
s e T such that s D s and ind(s) > m, and apply (5ii). □ 

The forcing notion V is partially ordered by inclusion. A standard forcing ar- 
gument shows that if G is a generic subset of V then V[G] = V[g] where g is the 
generic branch, i.e. the unique function g : u> ^ co whose initial segments belong to 
all T e G. We shall prove that the generic branch is minimal over V, and that the 
complete Boolean algebra B{V) admits no nontrivial automorphisms. 

First we introduce some notation needed in the proof: 

(6) For every k, Sk is the unique s E T such that ind(s) = k. 

(7) If T is a tree then s G trunk(T) if for all t & T, either s C t or t C s. 

(8) If T is a tree and a e T then (T)^ = {s E T : s C a or a C s}. 

Note that if T e and a e T then (T)^ e V. We shaU use repeatedly the 
following technique: 

Lemma. Let T e V and, let I be an integer and let U = T fl a;' ( the l^^ level of 
T). Let X be a name for some set in V . For each a & U let Ta Q {T)a and Xa be 
such that Ta E V and Ta \\- x — Xa- 

Then T' = U{T„ : a e U} is in V , T' Q T , T' r\ J = T r\ oj^ = U, and 
T' Ih a; e : a e U}. □ 

We shall combine this with fusion, in the form stated below: 
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Lemma. Let (T„)^q and (Z„)^q be such that each is in V, Tq D Ti D ■ ■ ■ D 
Tn ^ ■ ■ ■ , Iq < h < ■ ■ ■ < In < ■ ■ ■ , Tn+i fl o;'" = n a;'", and such that 

(9) for every n, if Sn G T„ t/ien i/iere exists some t e T„+i, t D s^, 
length{t) < In+i, such that t has at least Pind{tf successors in T^+i- 

ThenT = f]^^^Tner. 

Proof. To see that T satisfies (5), note that if e T then Sn ^ T^, and the node 
t found by (9) belongs to T. □ 

We shall now prove that the generic branch is minimal over V: 

Lemma. If X E V[G] is a set of ordinals, then either X E V or g E V[X]. 

Proof. The proof is very much like the proof for Sacks' forcing. Let X be a name for 
X and let Tq e V force that X is not in the ground model. Hence for every T < Tq 
there exist T', T" < T and an ordinal a such that T' h a E X oxidT" h a ^ X. 
Consequently, for any Ti < T and T2 < T there exist T{ < Ti and T2 < T2 and 
an a such that both T{ and T2 decide "ck E X" and Tl \\- a E X ii and only if 
T^\\-a^ X. 

Inductively, we construct (T„)^0' (^n)^O' = Tn Ho;'", and ordinals a{a,b) 
for dll a,b E Un, a ^ b, such that 

(10) (i) T„ e P and To D Tl D • • • D D . . . , 
(n) < ^1 < • • • < < • • • , 

(in) Tn+i n a;'" = T„ n a;'" = 

(iv) for every n, if G T„ then there exists some t E Tn+i, t D Sn, with 
length(t) < /n+i, such that t has at least -Pind(t)"' successors in T^+i, 

(v) for every n, for all a^b E Un, if a 7^ 6 then both (T^)a and (T^)& decide 
"a(a, 6) e X" and {Tn)a 1^ a(a, 6) e X if and only if {Tn)b 1^ a(a, b) E X. 

When such a sequence has been constructed, we let T = H^o-^ti- As (9) is 
satisfied, we have T eV and T < Tq. If G is a generic such that T E G and if X is 
the G- interpretation of X then the generic branch g is in V^[X]: for every n, g \ 1^ 
is the unique a E Un with the property that for every b E Un, b a, a{a, b) E X if 
and only if (T)^ Ih a{a, b) E X. 

To construct (T„)^q, (Zn)^Q and Q!(a, 6), we let Zq = (hence ?7o = {^o}) 

and proceed by induction. Having constructed T^ and Ini we first find In+i > In 
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as follows: If s„ e T„, we find t e T^, t D Sn, such that t has at least -Pind(t)"' 
successors in T^. Let In+q = length (t) + 1. (If s„ ^ T^, let In+i = In + 1-) Let 

Next we consider, in succession, all pairs {a,b} of district elements of Un+i, 
eventually constructing conditions T^, a e Un+i, and ordinals Q;(a, 6), a, 6 e C^n+i, 
such that for all a, < (T„)a and if a 7^ 6 then either Ih a (a, 6) e X and 
Tji, Ih Q;(d, 6) ^ X or vice versa. Finally, we let T„+i = IJ{^o '■ £ t^n+i}- 

It follows that {Tn)n=o^ {Qn=o ^nd a{a,b) satisfy (10). □ 

Let B be the complete Boolean algebra B{V). We shall prove that B is rigid. 
Toward a contradiction, assume that there exists an automorphism tt of B that is 
not the identity. First, there is some u E B such that 7r(ti) ■ w = 0. Let p E V he 
such that p < u and let q G P be such that q < tt{p). Since q p, there is some 
s E q such that s ^ p. Let Tq = {q)g. 

Note that for all t e Tq, if t D s then t ^ p. Let 

A = {ind(t) : t e p}, 
and consider the following property (f{x) (with parameters in V): 

(11) fix) ■(-^ if a; is a function from A into uj then there exists 

a function tt on ^ whose values are finite sets of 
integers and for every k E A, u{k) C N]^ and \u{k)\ < Pk, 
and x{k) E u{k). 
We will show that 

(12) p\h3x^(p{x), 
and 

(13) there exists a T < Tq such that T Ih yx(f{x). 

This will yield a contradiction: the Boolean value of the sentence 3x-'(f{x) is 
preserved by tt, and so 



To < g < n{p) < 7r(||3x-^(a;)||) = \\3x-^ip{x)l 
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contradicting (13). 

In order to prove (12), consider the following (name for a) function x : A ^ u>. 

For every k G A, let 

x{k) = ^(length (s^) + 1) if sj- C g, and x{k) = otherwise. 

Now if pi < p2 and u & V is a, function on A such that u{k) C and \u{k)\ < 
Pk then there exist a p2 < pi and some k e A such that Sfc £ P2 has at least 
Pi? successors, and there exist in turn a pa < p2 and some i ^ u{k) such that 
s'^i e trunk(p3). Clearly, p3 Ih x{k) ^ u{k). 
Property (13) will follow from this lemma: 

Lemma. Let Ti < Tq and x be such that Ti forces that x is function from A into 
uj. There exist sequences (T^)^i, (^n)^i, (jn)^i, (t^n)^i and sets Za, a e Un, 

such that 

(14)(i) T^eV andTiDT2D ■■■DTr^D 

(ii) Zi < ^2 < • • • < < • • • , 

(iii) Tn+i n a;'" = T„ n a;'" = Un, 

(iv) for every n, if Sn G then there exists some t e t D fi'zi/i 
length{t) < In+i, such that t has at least Pind{tf' successors in T^+i, 

(v) 31 < 32 < ■ ■ ■ < jn < ■ ■ ■ , 

(vi) for every a e Un, {Tn)a {x{k) ■.keAnjn) = Za, 

(vii) for every k & A, if k > jn then \Un\ < Pk, 

(viii) for every k e A, if k < jn then \{za{k) : a e Un}\ < Pk- 

Granted this lemma, (13) will follow: If we let T = fj^i T'n, then T e and 
T <Ti and for every k e A, T \\- x{k) e u{k) where u{k) = {za{k) : a e Un} (for 
any and all n > fc). 

Proof of Lemma. We let h = ji = length(s), Ui = {s} and strengthen Ti if 
necessary so that Ti decides {x{k) : k e Adji), and let Zg be the decided value. 
We also assume that length(s) > 2 so that jt/il = 1 < Pfe for every k e A, k > ji. 
Then we proceed by induction. 

Having constructed T^, In, jn ^tc, we first find In+i > In and jn+i > jn as 
follows: If Sn ^ Tn (Casc I), we let In+i = in + 1 and jn+i = + 1- Thus assume 
that Sn e Tn (Case II). 

6 



Since length(s^) < n < In, we choose some Vn G Un such that s„ C By (4) 
there exists some t E T„, t D Vn, so that if ind(t) = m then t has at least PrrT'^^ 
successors in T^. Moreover we choose t so that m = ind(t) is big enough so that 
there is at least one k & A such that jn < m. We let In+i = length(t) + 1 and 
jn+i =m = md{t). 

Next we construct Un+i,{za : a e Un+i} and T^+i- In Case I, we choose for 
each u e Un some successor a{u) of u and let Un+i = : tt G For every 

a G [^n+i we find some C (T^)^ and so that Ih : k E A fl = Za, 

and let Tn+i = [J{Ta : a G C/n+i}- In this case |^7n+i| = \Un\ and so (vii) holds for 
n + 1 as well, while (viii) for n + 1 follow either from (viii) or from (vii) for n (the 
latter if jn G A) . 

Thus consider Case II. For each u E Un other than Vn we choose some a{u) G T„ 
of length In+i such that a{u) D u, and find some T^(^) C {Tn)a(u) ^a(u) so that 
Ta{u) 1^ (a;(fc) : /c G A n m) = 

Let S be the set of all successors of t (which has been chosen so that l^l > PnT^^ 
where m = ind(t)); every a E S has length In+i- For each a E S we choose Ta C 
{Tn)a and Za, so that Ih {x{k) : k E Adm) = Za- If we denote K = max(^ fl m) 
then we have 

K 

\{za:aES}\< Yl Ni<Y[Ni = PK+i<Pm, 

ieAnm i=0 

while 1 5 1 > PrrT'^^- Therefore there exists a set U C S of size PrrT such that for 
every a E U the set Za is the same. Therefore if we let 

Un+i = UU {a{u) :uEUn- {Vn}}, 

and Tn+i = [j{Ta : a E Un+i}, Tn+i satisfies property (iv). It remains to verify 
that (vii) and (viii) hold. 

To verify (vii), let k E A be such that k > jn+i = rn- Since m = ind(t), we have 
m ^ A and so k > m. Let K G ^ be such that jn ^ K < m. Since \Un\ < Pk, we 
have 

|C^n+l| < \Un\ + \U\ <PK + Nm<Pm-Nm = Pm+l < Pk- 

To verify (viii), it suffices to consider only those k E A such that jn ^ k < m. 
But then \Un\ < Pk and we have 

\{za{k) : a E Un+l}\ < \{za : a E Un+l}\ < \Un\ + l<Pk- 
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